【贪心算法】:背包问题

详细见原帖（我写的是自己的感悟）：http://blog.csdn.net/effective_coder/article/details/8736718

题目

背包问题：有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。
物品 A B C D E F G
重量 35 30 60 50 40 10 25
价值 10 40 30 50 35 40 30

思路

算法是每次找单位价值最大的往里放，然后判断剩余空间是否够，不够了就退出
重要的数据结构：
Node结构体
struct Node{
float weight; //记录重量
float value; //记录价值
bool mark; //记录是否用过
char char_mark; //记录标志 A,B,C,D,E,F之流
float pre_weight_value; //记录单位价值
}

作循环，只要重量没有到达150之前，每次都把单位重量最大的切没有用过的放进去，然后继续下一次循环

局部代码：

while(weight_all<=150){
        for(int index = 0;index<7;++index){
            if(array[index].pre_weight_value>max && array

[<